---
title: "2、星系炸弹"
created: 2025-11-28
tags:
  - 算法
---

# 2、星系炸弹

## 题目 [星系炸弹](https://www.lanqiao.cn/problems/670/learning/)

![[image-dec8f6fb.png]]

## 思路分析

可以用日期问题三模板 往后枚举有效日期来写

但是敲代码比较麻烦 直接用excel 输入2014-11-9

直接下拉到1001行

![[image-023f802b.png]]

也用代码写一遍

![[image-a1672653.png]]

但其实还是excel给的答案让人安心 直观

## 代码实现

```cpp
#include<bits/stdc++.h>

using namespace std;
#define endl '\n'

int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};

bool is_leap(int y){

	return y%100 && y%4==0 || y%400==0;

}

int get_day(int y,int m){

	return days[m]+(m==2 && is_leap(y));

}

void next_day(int &y,int &m,int &d)

{

	d++;

	if(d>get_day(y,m)){

		d=1;

		m++;

		if(m>12){

			m=1;

			y++;

		}

	}

}

int main()

{

	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n=1000;

	int sy=2014,sm=11,sd=9;

	while(n--){

		next_day(sy,sm,sd);

	}

	printf("%04d-%02d-%02d",sy,sm,sd);

	return 0;

}
```

## 同类题型

## 视频讲解

---
⬅️ [[1、奖券数目|1、奖券数目]] 🏠 [[00-刷题理模型]] ➡️ [[3、三羊献瑞|3、三羊献瑞]]